AN EXCESS THEOREM FOR SPHERICAL 2-DESIGNS 

CN ' HIROTAKE KURIHARA 
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fv^ ■ Abstract. We give an excess theorem for spherical 2-designs. This theorem 

' is a dual version of the spectral excess theorem for graphs, which gives a char- 

^ ' acterization of distance-regular graphs, among regular graphs in terms of the 

eigenvalues and the excess. Here we give a characterization of Q-polynomial 
association schemes among spherical 2-designs. 
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1. Introduction 



In graph theory, distance- regularity is considered an important concept, and 
there are many papers on distance-regular graphs. The reader is referred to Brouwer- 
r^ . Cohen-Neumaier [3]. Especially the methods to check whether a given graph is 

C^ ' distance- regular or not are of interest. One of these methods is the spectral excess 

theorem [HI El [TU] . The purpose of the present paper is to give a "dual version" of 
this theorem. 

We briefly recall the spectral excess theorem. For the rest of this section, F = 
(X, E) denotes an undirected, simple, connected and finite graph of order n and 
[^ , diameter D{T) = D. The path distance between two vertices x and y is represented 

l/^ ' by d{x,y). Let ri{x) be the set of vertices at distance i from x, for < i < D. 

Cn . The i-th distance matrix Ai of F is defined to be the matrix with rows and columns 

indexed by X whose (x, ?/)-entries are 



CN ' 10 otherwise. 

In particular Ai is the adjacency matrix of F and denoted simply by A. The 

. ^^ spectrum of F is the set of distinct eigenvalues of A together with their multiplicities, 

"^ ; and it will be denoted by Spec (F) = {0"", 6*"^ , . . . , e"^'"}. Then we have D < d. 

?—( ■ Suppose F is a connected /c-regular graph. Then k is an eigenvalue of F with 

- - -' multiplicity 1. Hence we may put Oq = k and ttiq = 1- Let Z{t) = Yli=oi^ ^ ^i) G 

M.[t], and we consider an inner product on IR[t]/(Z) by, for p,q € M.[t]/{Z), 

1 '^ 
{P,q) = - V'tojp(6',)(7(6'j). 
n ^ — ' 

i=0 

The predistance polynomials pQ,pi, . . . ,pd of F are the unique polynomials satis- 
fying degpi — i and {pi,Pj) ~ Si,jPi{0o) for i,j G {0, 1, . . . ,d}, where 5i,j denotes 
Kronecker's delta function. The graph F = {X, E) is called distance-regular if 
D = d, and Ai = Pi{A) for each i G {0, 1, . . . , d}. 
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2 H. KURIHARA 

It is well known that regularity of a graph is determined by the spectrum of the 
graph, cf. Cvetkovic-Doob-Sachs [6l Theorem 3.22]. On the other hand, distance- 
regularity of a graph is in general not determined only by the spectrum of the 
graph. The spectral excess theorem states a condition that a connected regular 
graph is distance-regular. Here the excess of a vertex x is |rc((a;)|. This result was 
first proved by Fiol-Garriga [9] using a local approach. Later, Van Dam [7] and 
Fiol-Gago-Garriga [10] gave the excess theorem using mean excess, which used a 
global approach. The following is the spectral excess theorem due to Fiol-Gago- 
Garriga [TU]. 

Theorem 1.1. Let T be a regular graph with d+l distinct eigenvalues and spectrally 
maximum diameter D = d. Then -^J^xex \^dix)\ ^ Pdi^o)- Moreover equality is 
attained if and only if T is a distance-regular graph. 

Every distance-regular graph has the structure of a P -polynomial association 
scheme. The notation and some properties about association schemes are given 
in Section [2j The Q -polynomial property is an algebraically dual concept of the 
P-polynomial property. 

In this paper we consider an excess theorem related to Q-polynomial association 
schemes. Here, the "dual" concept of regular graphs is corresponding to properties 
of spherical 2-designs. In Section [31 the definition of spherical designs is given, and 
we consider the polynomial functions on spherical 2-designs. Our main result is 
given and proved in Section |4l 

2. Association schemes 

We begin with a review of basic definitions concerning association schemes. The 
reader is referred to Bannai-Ito |2] for the background material. 

A symmetric association scheme X = (A, {i?i}f^o) consists of a finite set X and 
a set {Ri}f^Q of non-empty binary relations on X satisfying: 

(1) Ro = {{x,x)\x(.X}, 

(2) {Ri}f^Q is a partition of A x A, 

(3) *Ri = Ri for each z e {0, 1, . . . , d}, where *i?i = {(y, x) \ (x, y) g i?^}, 

(4) the numbers \{z € A | (a;,z) e Ri and {z^y) G Rj}\ arc constant whenever 
{x,y) € -Rfc, for each i,j,k e {0, 1, . . . ,d}. 

The numbers |{z € A | (x, z) e Ri and (z, y) G Rj}\ are called the intersection num- 
bers and denoted by p*^ . Let Mx (K) denote the algebra of matrices over the real 
field M with rows and columns indexed by A. The i-th adjacency matrix Ai in 
AfY(IR) of X is defined by 

/. X _ J 1 if (x,y) e Ri, 
I otherwise. 

From the definition of association schemes, it follows that 

(Al) Aq = /, where / is the identity matrix, 

(A2) Aq + Al + ■ ■ ■ + Ad ~ J , where J is the all-one matrix, and Ai o Aj ~ SijAi 

for i, J G {0, 1, . . . , d}, where o denotes the Hadamard product, that is, the 

entry- wise matrix product, 
(A3) *Aj = Ai for each z G {0, 1, . . . , d}, 
(A4) AA, = Y:t=oPljAk, for each z, j G {0, 1, . . . , d}. 
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The vector space 2t = SpaiiRJAo, Ai, . . . , Ad} with a basis {Ai}f^Q forms a commu- 
tative algebra and is called the Bose-Mesner algebra of X. It is well known that 2t 
is semi-simple, hence 21 has a second basis Eo,Ei,.. . ,Ed satisfying the following 
conditions: 

(El) So = ^ J, 

(E2) En+Ei^ h -Ed = / and E,Ej = S^^jEi, 

(E3) *E^ = E, for each i € {0, 1, . . . , d}, 

(E4) EioEj — jYT J2k=o lij-^'^ ^°'' some real numbers qfj , for each i,j e {0, 1, . . . , d}. 

Then Eo,Ei,. . . ,Ed are the primitive idempotents of the Bose-Mesner algebra 21. 
The first eigenmatrix P = {Pi{j))'j i^Q and the second eigenmatrix Q = {Qi{j))'j i=o 
of X are defined by 



A,, 



d ^ d 

Y,P^{.m and E., = \2q,{j)A,, 

j=0 ' ' j=0 



respectively. 

We call X a P -polynomial scheme (or a metric scheme) with respect to the 
ordering {^i}f=o, if for each i £ {0, 1, . . . ,d}, there exists a polynomial Vi of de- 
gree i, such that Ai = Ui(^i). Moreover X is called a P-polynomial scheme with 
respect to Ai if it has the P-polynomial property with respect to some ordering 
Aq, Ai, Ai^ , Ai^ , . • . , Ai^ . Dually, X is called a Q -polynomial scheme (or a cometric 
scheme) with respect to the ordering {Ei}f^Q, if for each z G {0, 1, . . . , d}, there ex- 
ists a polynomial v* of degree i, such that \X\Ei = v*{{\X\Ei)°), where, for / G R[t] 
and M = iM^,y)^,yex € Afx(K), we define /(M°) = (/(M:,,^))^,^^^. Moreover X 
is called a Q-polynomial scheme with respect to Ei if it has the Q-polynomial prop- 
erty with respect to some ordering Eo,Ei,Ei^,Ei^, . . . ,Ei^. In fact, an ordering 
of a Q-polynomial association scheme with respect to Ei is uniquely determined 
(cf. Kurihara-Nozaki [13j). It is known that Vi and v* form systems of orthogonal 
polynomials [2]. 



3. Harmonic polynomials on Spherical 2-designs and Predegree 

polynomials 

In this section, we consider the decomposition of the space of functions on a 
spherical 2-dcsign into the subspaces consisting of harmonic functions of the same 
degree. Also we consider the predegree polynomials, which are determined by the 
angles among the elements of the spherical 2-design. 

Let r§™-i = {{xi,X2,.-.,x^) e W" \xl-\-xl-\ h a;^ = r^} be the sphere 

of radius r centered at the origin in R™ , endowed with the standard inner product 
xy = J27LiXiyi for X = {xi,X2,.- ■ ,Xm),y = {yi,y2,-- -^ym) S R™- In particular 
2gm-i jg (j^gjioted simply by S™"^. For a nonempty finite set X in rS™"""^, we set 
A{X) -.^ {xy\x,y & X, x ^ y} and A'{X) := A{X) U {r^}, X is called an 
s-distance set if |A(X)| = s. 

The concept of spherical designs was introduced by Delsarte-Goethals-Seidel [8] , 
and we refer also to Bannai-Bannai [1] and [8] for detail of spherical designs. 
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Definition 3.1 (Spherical design). Let r be a nonnegative integer. A finite 
nonempty subset X of r§™^^ is called a spherical r-design if 

holds for all polynomials f{x) = /(.ti, X2, . . . , x^-n) of degree at most r. Here \i is 
the Lebesgue measure on r§™~^. 

Let X be a nonempty finite set in y^S™~^ of size n. For a G A!{X~), the relation 
matrix Aa is defined to be the matrix in Mx (K) with 

[l if a; -y = a, 
I otherwise. 

The normalized Gram matrix G of X is defined by G := — "^aeAUx) Q^^a- Since 
X is in the sphere of radius \/m, X satisfies 

(TDl) a; • a; = m for each xeX, i.e., Gol ^fl, 

(TD2) a; • y < m for each x,y E X with x y^ y, i.e., Am = I- 

Moreover it is known that X is a spherical 2-design if and only if 

(TD3) Y.yex x-y^OioT each x eX, i.e., GJ ^ 0, 

(TD4) i E.exi^ ■z){z-y)=x-yiov each x,y G X, i.e., G^ = G, 

(cf. [8]). This condition describe that the center of X is the origin of M™ and X is 
an eutectic star [SJ |H] . 

Remark 3.2. The condition (TD1)"(TD4) is an algebraically dual condition of sim- 
ple, connected and regular graphs. In fact, a graph of order n is simple, fc-regular, 
connected if and only if the adjacency matrix A of the graph satisfies A o I = 0, 
A o A = A, A J = kJ and Eq — —J, where Eq is the orthogonal projection onto 
the eigenspace of A with eigenvalue k. This duality is similar to the duality of the 
adjacency matrices and the primitive idempotents of association schemes. 

For a Q-polynomial association scheme X — (X, {i?i}f^g) with respect to Ei, 
the mapping a; i-> (|X|i<^i)a;, sending each vertex x to the i-th column of |X|i?i, 
determines a mapping from X to a finite subset X in SpanR{(|X|i?i)y | y G X} = 
K™, where m = rankii^i. It is known that X can be an s-distance set in y/rnS™~^, 
and X is always a spherical 2-design (cf. Cameron-Goethals-Seidel [3]). On the 
other hand, not all spherical 2-designs arise in this way. We are interested in when 
a spherical 2-design has the structure of a Q-polynomial association scheme. There 
exists a result for this "Q-polynomial property" of spherical designs. Delsarte- 
Goethals-Seidel [S] proved that a r-design X which is an s-distance set with r > 
2s — 2 has the Q-polynomial property. In fact the condition r > 2s — 2 seems 
too strong. In the present paper, we only focus on the Q-polynomial property of 
2-designs. 

For a finite subset X in y^S™"^ of size n, the vector space of M- valued functions 
on X is denoted by C{X). We equip C{X) with an inner product by 



(/,.9) = -E/(^)3(^) 
11 ^ — ^ 



n 
xex 
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for f,g E C{X). For a polynomial p G M.[t] and a E X, we define the zonal 
polynomial (a{p) : X — > R of p at a by (^a{p){x) = p{a ■ x). We further define the 
vector spaces Polfe(X), which first appeared in Godsil [TT], recursively by setting: 

• Polo(X) is the set of constant functions on X, 

• Poli(X) = SpanR{Ca(p) I a € X,degp < 1}, 

• Polfe(X) = SpanR{/g| / G Poli(X), g g Polfc_i(X)} for fc > 2. 

If / G Polfe (X) \ Polfe_i (X) , then we say that / has degree k. From the definition of 
Polfc(X), it seems complicated to describe elements of Polfc(X), but we can simplify 
the description of Polfc(X). 

Lemma 3.3 (cf. Theorem 4.1 in Chapter 15 in Godsil [12])- For each nonnegative 
integer k, 

Polfe(X) = SpanK{Ca(p) \aeX, dcgp < k}. 

Next we define the degree of X. 

Lemma 3.4. Suppose a finite set X C y/rnS"''^^ is an s-distance set. Then 

C{X)=Pols{X). 

Proof. Let F{t) = l\aeA{X) 7^- Then by (TEd]) and (TE(2l), for each y eX, the 
function C,y{F)(x) is equal to 1 if a; = y, and otherwise. Namely {CyiF)} y^x is 
a basis of C{X). Since dcgF = s, we have Cy{F) G Pols(X) for all y & X. Thus, 
C{X) = PoU(X), as desired. D 

We set S = min{z G {0, 1, . . . , s} | Poli(X) = C(X)}, and wc cah S the degree of 
X. By Lemma [?^ we have S < s. 

For the rest of this paper wc always suppose that X is a spherical 2-design of 
size n in y^S™^^. Let Harmo(X) = Polo(X) and we define 

Harmfe(X) = Polfe(X) n Polfe_i(X)^ for fc > 1. 

Its elements are harmonic polynomials of degree k. From the definition of the degree 
of X, we get 

S 
Harmj(X) ^ {0} {0 < j < S) and C{X) = Harmj(X). 

i=0 

By (TE[3)), for a polynomial rit + 7'2 £ R[i] of degree 1 and a E X, wc have 

(l,Ca(rii + r2)) = - y^ (ria ■ X + r2) 



n 






xex 

= — > a- x + r2 
n ^-^ 
xex 

where l(a;) = 1 for any x E X. Hence Harmi(X) = Spanjj{Ca(t) | a E X}. 

Now Mx(M) acts on C[X) by {M f){x) = Eyex M^^.vfiv) ^r Af G Mjf(M) 
and / G C{X). Let i^i be the projection matrix from C{X) onto Harmi(X), that 
is, FJ is equal to / if / G Harm,(X), if / G ©f=o,j#^ Harm,(X). Then {F,}to 

satisfy J^Lo ^^ = ^' ^i ^ ^nd Fj^ = J^^ for j G {0, 1, . . . , 5}. We call {-Fjf^o the 
projection matrices oi X . 

Lemma 3.5. Fn = ^ J and F = G. 

U 7) J- 



H. KURIHARA 



Proof. Since (^J • l)(a;) = n^xex^ ~ -'■(^) ^^^ every a; S X and every / e 
Harmo(X)-L satisfies {j^J f)(x) = ^ Exex 1 ' /(^j) = (1,/) = 0, it follows that 
Fo = iJ. 

By (TEEl), we have 

(GG(i))(^) - ^i(a;.z)(z.y) 

zGA' 

= yx 

= Cy{t){x). 

Also, every / e Harmi(X)^ satisfies iGf){x) = Y.yex H^ ' y)/(y) = (Cx(t),/) - 
0. Therefore, it follows that G = Fi. D 

Lemma 3.6. For j > i, F^G"' = 0. 

Proof. The y-th column of G°' can be regarded as the zonal polynomial Cy(i') of 
t' at y. Then Cy(i') e Polj(X) = 0*^,^^ HarmA;(X). Hence we get FjG°' =0. D 



Suppose X is an s-distance set with the normalized Gram matrix G. For a G 

aeA'{X)^ 



A'{X), denote |{(a;, y) G X^ | a; • y = a}| by k„. We put Z*(i) = l\aeA'(x)it - ") 



We define an inner product on R[t]/{Z*) by, for p,qe R[t]/{Z*), 

(3.1) {p,q)^— V K„p(a)(3'(a). 

aeA'(X) 

The predegree polynomials qo,qi, . ■ ■ ,qs of X are the polynomials satisfying deg qk = 
k and ((//;, qh) = 5k,hqk{'m) for any k,h £ {0, 1, . . . , s}. As a sequence of orthogonal 
polynomials, the predegree polynomials satisfy a three-term recurrence of the form 

(3.2) tqk == bl_-^qk-i + a^gfc + 4+i9A;+i (0 < A: < s), 

where the constants fe^_]^, a^ and c^ , j^ are the Fourier coefficients of tq^ in terms 
of {gi}f=o respectively (and b*_i = c*_,_j = 0). Moreover, the predegree polynomials 
satisfy the following equation, cf. 0: 

s , _ 

Y.q^{t)^n \{ -. 

^ — ' -'■-'- m — a 

i=0 aeA(X) 

To see this, just note that ("-na6A(A) T^^lk) = ^^K,nqk{rn) = qk{m). We put 
H{t) = EUoldt). Then iiI((nG)°) = /. 

Lemma 3.7. Let X ~ (AT, {i?i}f^o) ^^ "^ Q-polynomial scheme, with \X\ = n, with 
respect to Ei . Then the degree S of the image of the spherical embedding of X with 
respect to Ei is s. Moreover, for each i G {0, 1, . . . , s}, Fi ~ —qi{(nG)°). 

Proof. Let {Fi}|^Q be the Q-polynomial ordering of X, and let {w*}f^o ^^ ^^e poly- 
nomials such that Ei = -v*{{nEi)°) for each i G {0, 1, . . . , s}. By Lemma [3.31 we 
obtain Poh(X) = SpanR{Ca(p)|a S X, degp < i) ^ Y.]=o{Ei)°'C{X). More- 
over, we obtain Yl]=a{Ei)°^C{X) = EqC{X) ± FiG(A:) ± • • • ± E,C{X). Hence 
Harmi(X) = EiC{X) and Fi = Ei for each i G {0,1,..., s}, and thus S = s. 
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Finally we prove qi = v* for i e {0, 1, . . . , s}. For i, j e {0, 1, . . . , s}, we get 

a,beX 
a.beX 

that is {w*}f^o coincide with the predegree polynomials {gjjf^o '^^ -^- Therefore 
we get the desired result. D 

Lemma 3.8. Suppose a spherical 2-design X is an s-distance set with S = s. If 
—qi{{nG)°) = Fi for i e {0,1,..., s}, then X carries a Q-polynomial association 
scheme. 

Proof. Since nG ~ SaeA'fX) '^■^a, we get 

F, = -g,;((nG)°) = - V q^{a)A^ e 2( := SpanR{^„ | a e A'(X)}. 
n n ^ — ' 

aeA'(A-) 

Comparing dimensions, we find 21 = Spanjj{Fi}|^Q. Since Fo,Fi, . . . , i^g are or- 
thogonal projections, it follows that 21 is closed under the multiplication. Hence we 
proved that (X.^\Fla\oL^A'(.x)) is an association scheme, where Ra is the relation 
whose adjacency matrix is A^. 

Now \Fi\\_Q arc the primitive idcmpotcnts of 21. Moreover (X, {-Ra}QgA'(A)) is 
a Q-polynomial association scheme because of Fi — -qi{{nG)°) — -qi{{nFi)°). D 

From Lemmas 13.71 and 13. 8[ we proved that a spherical 2-design which is an s- 
distancc set and S — s has the structure of a Q-polynomial scheme with respect to 
the idcmpotcnts {Fi}f^Q if and only if ^qi{{nG)°) ~ Fi for i G {0, 1, . . . , s}. 

4. An excess THEOREM FOR SPHERICAL 2-DESIGNS 

Recall that the spectral excess theorem implies that, for a graph F — {X,E), 
the mean value of excesses {|F(i(a;)|}a;gx is bounded above by using the predistance 
polynomial pd of degree d and equality holds if and only if F is distance-regular. 
In this section we give an excess theorem for a spherical 2-design X which is an 
s-distance set and S = s. For x E X, put ms{x) = n(Fs)x,cc, and ms{x) is called 
the excess of x in terms of X. The following theorem is the main theorem in this 
paper. 

Theorem 4.1. Suppose a spherical 2-design X is an s-distance set with S ~ s. 
Then the inequality 

trFs = - y^ ms{x) < qs{m) 
xex 
holds and equality is attained if and only if X has the structure of a Q-polynomial 
association scheme with respect to the idcmpotcnts {i^ijf^o- 



In order to prove Theorem 14.11 we give some notation and a lemma. The set 
21* = 21* (X) ::= {^p{{nG)°) \p £ K[i]} is a vector space of dimension s -\- 1 and 
{ J, G, . . . , G"-*} is a basis of 21*. Let £>* = T)*{X) be the linear span of the set 
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{Filing. In our context, we will work with the vector space T* = 21* + T)* . Note 
that J, G and / are matrices in 21* n £)* since / = ^H{{nG)°) E 21*. Moreover, we 
have: 

(4.1) Fo + F, + --- + F, = I= i(go((nG)°) + gi((nG)°) + • ■ ■ + g,,((nG)°)). 

n 

Lemma 4.2. Suppose a spherical 2- design X is an s- distance set with projection 
matrices {fijf^o- Then X has the structure of a Q-polynomial association scheme 
with respect to the idempotents {i^ijf^o */ '^^'^ only if Fg ~ —qs{{nG)°). 

Proof. By Lemma [?771 if X has the structure of a Q-polynomial association scheme 
with respect to the idempotents {Fi}f^Q, then Fg = —qs{{nG)°). We prove that if 
Fg = -qs((nG)°), then X has the structure of a Q-polynomial association scheme 
with respect to the idempotents {Fi}f^Q. By Lemma [3.81 it suffices to show Fk = 
i<7fc((nG)°) for each fc e {2, 3, . . . , s - 1}. First we check Fs_i == i<7^_i((nG)°). 
From (|4.ip and the recurrence p.2[) for the predegree polynomials, we obtain the 
following two equalities: 

(4.2) Fo + Fi + • • • + F,,_i = -qoiinCy) + -gi((nG)°) + • • • + -g,_i((nG)°), 

n n n 

(4.3) (nG) o Fg = bl_J-qs^^{{nG)°) + alF,. 

n 

Then for ip e Harms(X), we have 

-qs-i{{nG)°)ip] (x) = - V Cx(9s-i)(y)</3(y) 
n In ^ — ' 

= (Cx('7s-i),v) = 
for every x E X , since Ca!(<Zs-i) is in Pols_i(X). For ip £ ®i=o Harmi(X), we have 

iinG) o F,,P) (x) = ^(a;.y)(F,),,y^.(y) 
yeA' 

= 5](F,),,^Cx(i)(2/)V'(y) 
yeA" 

= (F, •Cx(i)^')(a;) = o 

for every x G X, since Cx{t)4' is in Pols-i(-''^). Thus, the equality (j4.3p implies that 

^-g,_i((7iG)°)7A')(a;) = 0. 

Hence, for every / G C{X), wc have -qs-i{{nG)°)f £ Harms_i(X). Multiplying 
both sides of (|4.2p from the left by Fg-i, we have 

(4.4) F3_i=F,_iig,_i((nG)°), 

n 

by Lemma [3.61 For x e Harms-i(^), we put x = -qs-i{{nG)°)x- Then, from 
(|01) . we have 

X = F,_ix = F,_ii(7.-i((nG)°)x 
n 

= Fs-iX = X- 
Thus, it follows that igs-i((n-G)°) = F^^i. 
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Let 2 < k < s — 2 and suppose now that -qi{{nG)°) ~ Fi for s > i > fc + 1. 
Then we have the fohowing two cquahtics: 

(4.5) Fo + Fi + • • • + Ffe = -qoiinCy) + -gi((nG)°) + • • • + -qk{{nG)°), 

n n n 

(4.6) (nG) o Fk+i = bl^qkiinGr) + al+.F^+i + 4+2^^+2- 

As before, fromdeggfc = k, we mfer that ^qk{{nG)°)if = for ip € 0i^j._|_i Harmi(X). 
By the same reasoning as above, (|4.6p yields ^qk{{nG)°)ip = for ?/) € ®iJo Harmi(X). 
Hence, for any / g C{X), wc have ^qk{{nG)°)f G Harmfe(X). For x & Harmfe(X), 
we can similarly prove -qk{{nG)°)x = X- Then we have that —qk{{nG)°) = Fk 
which, by induction, proves the result. D 

Wc define an inner product in Afx(R) by, for i?, 5 S ^fx(K), 

(4.7) (i?,5),„-tr(*i?5). 
Observe that, for p,q G ^[t], we have 

(4.8) (ip((„G)°),ig((nG)°))„, = ^ J2 ^c.p{a)q{a)^(p,q). 

a£A'(X) 

Consider the Euclidean space T* with the inner product (|4.7p and the orthogo- 
nal projection T* — >■ 21* denoted by 5 M- S". Using in 21* the orthogonal basis 
{^9i(("-G')°)}f^Q of the predegree polynomials of X, this projection can be ex- 
pressed as 

We put ^ = i X^ccex ^s{x), for short. 

Proof of Theorem \4-l\ By Lemma 15^ and since {Fs,Fs)m ~ {Fs,I)m = tr(Fs) = 
/J,, the projection of Fs onto 21* is 

,,,^. P i^ {F^^M^HhlL. II n^o, {Fs,qs{{nGr)U ,, ^,o, 
4.10 F, = > 2—r-\ liiinG) = 2—r-\ <l4{nG) 

{Fs,H{{nG)°))ni ,, „^oN {Fs,I}ni ,, ^^o^ 



nqs{m) 



qsiinGr). 



Hence we get 



2 / 

< (F„ F,)„, - (F«, Fs),„ - M - -^ = AM 1 7^ 

Since ^ = tr (Fs) = rank (Fs) > 0, this implies the desired inequality. Moreover the 
equality is attained if and only Fg ~ Fs ^ -qs{{nG)°). By Lemma W^ the desired 
result follows. D 
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